CONSTRUCTIBLE CHARACTERS AND & -INVARIANT 



by 

Cedric Bonnafe 



Let (W,S) be a finite Coxeter system and let if : S — » R >0 be a weight function that 
is, a map such that if(s) — if(t) whenever 5 and t are conjugate in W. Associated 
with this datum, G. Lusztig has defined ||Lu3t §22] a notion of constructible charac- 
ters of W: it is conjectured that a character is constructible if and only if it is the 
character afforded by a Kazhdan-Lusztig left cell (defined using the weight func- 
tion if). These constructible characters depend heavily on if so we will call them 
the if -constructible characters of W: the set of (^-constructible characters will be de- 
noted by Cons^ us (W). We shall also define a graph ( S]^ f as follows: the vertices 
of 

are the irreducible characters and two irreducible characters % and %' are 
joined in this graph if there exists a (/^-constructible character y of W such that % 
and %' both occur as constituents of y. The connected components of (viewed 
as subsets of Irr(WO) will be called the Lusztig if -families: the set of Lusztig ^-families 
will be denoted by Vam L ™{W). li&e Fam^C W), we denote by Cons^ us ( J") the set of 
(/j-constructible characters of W all of whose irreducible components belong to & ' . 

On the other hand, using the theory of rational Cherednik algebras at t = and 
the geometry of the Calogero-Moser space associated with (W, if), R. Rouquier and 
the author (see IIB0R0III and IIBoRo2ll ) have defined a notion of Calogero-Moser (f- 
cells of W, a notion of Calogero-Moser if -cellular characters of W (whose set is denoted 
by Cell^ M (W0) and a notion of Calogero-Moser if -families (whose set is denoted by 
Fam™(W)). 



Conjecture (see IIB0R0IL IIBoRo2ll and IIGoMal ). With the above nota- 
tion, 

Cons^ us ( W) = CeU™( W) and Fam^ us ( W) = Fam™( W) 
for every weight function if : S — > R >0 . 



The author is partly supported by the ANR (Project No ANR-12-JS01-0003-01 ACORT). 
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The statement about families in this conjecture holds for classical Weyl groups 
thanks to a case-by-case analysis relying on IILu3t §22] (for the computation of 
Lusztig (/> -families), [GoMal (for the computation of Calogero-Moser (/^-families in 
type A and B) and IIBe2ll (for the computation of the Calogero-Moser (/^-families in 
type D). It also holds whenever \S\ = 2 (see | |Lu3t §17 and Lemma 22.2] and | |Belt 
§6.10]). 

The statement about constructible characters is much more difficult to estab- 
lish, as the computation of Calogero-Moser ^-cellular characters is at that time out 
of reach: it has been proved whenever the Caloger-Moser space associated with 
[W,S, if) is smooth || BoRo2t Theorem 14.4.1] (it has also been checked if W is of type 
B 2 ...). 

Our aim in this paper is to show that this conjecture is compatible with prop- 
erties of the fo-invariant (as defined below). With each irreducible character % of 
W is associated its fake degree f x {t), using the invariant theory of W (see for in- 
stance | |BoRo2t Definition 1.5.7]). Let us denote by b x the valuation of f x {t): b x is 
called the b-invariant of %. For instance, b\ = and b € is the number of reflections 
of W (here, s : W — » {1,-1} denotes the sign character). Also, b x — 1 if and only if 
X is an irreducible constituent of the canonical reflection representation of W. The 
following result is proved in IIBoRo2t Theorems 9.6.1 and 12.3.14]: 

Theorem CM. Let ip : S — > R >0 be a weight function. Then: 

(a) If & e Fam™( W), then there exists a unique x £ & with minimal b-invariant. 

(b) If y e Cons™(W), then there exists a unique irreducible constituent x of y voith min- 
imal b-invariant. 

The next theorem is proved in | |Lu2t Theorem 5.25 and its proof] (see also | |Lul || 
for the first occurence of the special representations): 

Theorem (Lusztig). Assume that if is constant. Then: 

(a) If & € Fam^ us (W), then there exists a unique x$ e & with minimal b-invariant (x$ 
is called the special character of 

(b) If f s Cons^ us (^), then xs is an irreducible constituent of y {and, of course, among 
the irreducible constituents of y, x& is the unique one with minimal b-invariant). 

It turns out that, for general ip, there might exist Lusztig ip -families 3> such that 
no element of & occurs as an irreducible constituent of all the if -constructible char- 
acters in Cons^ us (^) (this already occurs in type 6 3 , and the reader can also check 
this fact in type F 4 , using the tables given by Geek ||Gel Table 2]). Nevertheless, we 
will prove in this paper the following result, which is compatible with the above 
conjecture and the above theorems: 
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Theorem L. Let <p : S — > R> be a weight function. Then: 

(a) If & eFam^ us (W), then there exists a unique % e & with minimal b-invariant. 

(b) If ye. Cons^CW), fen £/zere exzsis a unique irreducible constituent % off with mini- 
mal b-invariant. 

The proof of Theorem CM is general and conceptual, while our proof of Theo- 
rem L goes through a case-by-case analysis, based on Lusztig's description of tp- 
constructible characters and Lusztig (p -families IILu3l §22]. 

REMARK - Let y x denote the coefficient of t b * in -F z (t). Then it has been noticed by 
Lusztig | |Lult §2, Page 325] that y x = 1 whenever % is special. 

As the only irreducible Coxeter systems affording possibly unequal parameters 
are of type I 2 {2m), F 4 or B n , and as y x — 1 for any character % in these groups, we can 
conclude that, in general (equal or unequal parameters), y x = l for all the characters 
X with minimal fo-invariant constructed in Theorem L (for both (a) and (b)). 

The same property holds for the characters % with minimal ^-invariant con- 
structed in Theorem CM (in this case, the proof is again general and concep- 
tual | IBoRo2| |). ■ 

Acknowledgements. We wish to thank N. Jacon for pointing out a mistake in a 
preliminary version of this work. 



1. Proof of Theorem L 

l.A. Reduction. — It is easily seen that the proof of Theorem L may be reduced 
to the case where (W,S) is irreducible. If W is of type A n , D n/ E 6 , E 7 , Eg, H 3 
or H 4 , then (p is necessarily constant and Theorem L follows immediately from 
Lusztig's Theorem. If W is dihedral, then Theorem L is easily checked using IILu3t 
§17 and Lemma 22.2]. If W is of type F 4 , then Theorem L follows from inspection 
of ||Get Table 2]. Therefore, this shows that we may, and we will, assume that W 
is of type B n , with n ^ 2. Write S = {t,S\,s 2 ,..., s n -\} in such a way that the Dynkin 
diagram of (W,S) is 

t Si 52 5„-i 

(#) O Q O — • • O 

Write b = <p{t) and a = ip[si) = ip(s 2 ) = ■■■ = ip(s n -i). If b & aN*, then Cons^ us (iy) = 
Irr(VK) (see | |Lu3l Proposition 22.25]) and Theorem L becomes obvious. So we may 
assume that b = ra with r e N*. Therefore: 
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Hypothesis. From now on, and until the end of this section, we will assume 
that {W,S) is of type B n , with n^2, that S — {t,Si,s 2 ,...,s n -i} is such that 
the Dynkin diagram of[W,S) is given by (#), that (p[t) = rip[si) = rip{s 2 ) = 
• • • = rip{s n -i) — 1 with r e N*. 



l.B. Admissible involutions. — Let / ^ and let Z be a totally ordered set of size 
21 + r. We shall define by induction on I what is an r-admissible involution of Z. 
Let l : Z — » Z be an involution. Then t is said r-admissible if it has r fixed points and, 
if / ^ 1, there exist two consecutive elements b and c of Z such that i(£>) = c and the 
restriction of i to Z\ {£>, c} is r-admissible. 

Note that, if i is an r-admissible involution and if i{b) = c > b and i{z) = z, then 
z < b or z > c (this is easily proved by induction on |Z|). 



l.C. Symbols. — We shall denote by Sym fc (r) the set of symbols A = f^J where 

P = (Pi < P2 < ■■• < Pk+r) and 7 = (ji < 72 < ••• < fk) are increasing sequences of 
non-zero natural numbers. We set 



k+r 



|A|=2>-0 + 2>,-7) 



i=i j=\ 



k+r 



and b(A) = ^J2k + 2r - 2i)(p t - f) + ^J2/c + 1-2 - ;). 

i=i j=i 

The number b(A) will be called the b-invariant of A. For simplifying our arguments, 
we shall define 

k+r k 

V k ,r=^j2k + 2r-2i)i+^j2k + l-2j)j 

i=l ;=1 

so that 

k+r k 

b(A) = ^J2k + 2r -2i)Pt +YS 2k + 1 " 2 ^Ti " V fc ,r. 

i=l ;=1 

By abuse of notation, we denote by /3 ny the set {/^/^•■•-At+rlnfyi,)^,... and 
by puy the set {ft, • • • - Pk+A u fyi, 72- • • • » P*}. w e also set + r = 08 u r) \ (/? n r). 
Now, let z'(A) = (Pi,p 2 ,---, Pr,Ti>Pr+i>72>Pr+2, fk,Pr+k\ We shall write 



Z , (A) = «(A),z^A),-,4 fc+r (A)) ) 
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so that 

r 2k+r 

b(A) = ^j2k+2r-2i)z'.{A) + ^ (2fc + r- 0^(A)-V fc , r 



i=l i=r+l 
2k+r 



(*) = X(r-zX.(A) + 2](2fc + r- J V i (A)-V^ 

r-l i 2k+r-\ i 

i=l j=l (=1 7=1 

l.D. Families of symbols. — We denote by z(A) the sequence z x ^ z 2 ^ ••• ^ 2 2j t+ r 
obtained after rewriting the sequence {f3i,/3 2 , flk+r>Yi>Y2> ■ • ■ >7fc) m non-decreasing 
order. 

REMARK 1 - Note that the sequence z'(A) determines the symbol A, contrarily to 
the sequence z(A). However, z(A) determines completely |A| thanks to the formula 

IAI = X zez( A) z-r{r + l)/2-{k + r){k + r + l)/2. □ 

We say that two symbols A = f and A' = f ^ J in Sym jt (r) are m f/ze same family 

if z(A) = z(A'). Note that this is equivalent to say that /3 n y = n and f3\Jy = P'Uy'- 
If ^ is the family of A, we set X?- = j8 f\j and = note that X& and Zj? depend 
only on & (and not on the particular choice of A e J* - ). 

If i is an r-admissible involution of Z$, we denote by & t the set of symbols A = 

hi such that |/J n &>| = 1 for all i-orbits co. 

I.E. Lusztig families, constructible characters. — Let A e Sym fc (r) be such that 
|A| = n. Let Bip(n) be the set of bipartitions of n. We set 

MA) = (Afc +r -(fc + r)^ •••=?#> -2^-1), 

A 2 (A)=( rfc -fc^-^r2-2^ri-i) 

and A(A) = (A 1 (A),A 2 (A)). 

Then A(A) is a bipartition of n. We denote by / A the irreducible character of W 
denoted by xm) in CuS §22] or in iGePfl §5.5.3]. Then iGePfl §5.5.3] 



(0) b XA =b(A). 

With these notation, Lusztig described the ip -constructible characters in | |Lu3l 
Proposition 22.24], from which the description of Lusztig (/^-families follow by 
using | |Lu3t Lemma 22.22]: 
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Theorem 2 (Lusztig). Let J** Lus be a Lusztig tp-family and let y e Cons^ us (^ L us)- If we 
choose k sufficiently large, then: 

(a) There exists a family & of symbols in Sym fc (r) such that 

^Lus = {/A I AeJ?}. 

(b) There exists an r-admissible involution i of such that 

r = X * A - 
IrJ lr\(/3n r )J 

Definition 3. The symbol A is said special z/z(A # ) = z'(A # ). 

REMARK 4 - According to Remark 1, there is a unique special symbol in each family. 
It will be denoted by Agr. Finally note that, if A, A' belong to the same family then 
|A| = |A'|. □ 

Now, Theorem L follows from Theorem 2, Formula (<C>) and the following next 
Theorem: 

Theorem 5. Let & be a family of symbols in Sym^r), let i be an r-admissible involution 
of Z$ and let Ae^. Then: 

(a) b(A) ^ b(Ajr) with equality if and only if A = Ajr. 

(b) There is a unique symbol A& tl in J^i such that, if A e & u then b(A) ^ b(Ajr jt ), wztfz 
equality if and only if A = A& il . 

The rest of this section is devoted to the proof of Theorem 5. 



l.F. Reduction for the proof of Theorem 5. — First, assume that Xg? / 0. Let 
b e X? and let A = e J?. Then b e /3 = X& and we denote by the 

sequence obtained by removing bio p. Similarly, let A[b] — 
Then A[b] e Sym fc _ 1 (r) and 




b(A) = b{A[b}) + V k , r - Vfc_i, r + (4/c + 2r + 1 



zez(A) zez(A) 
z ^b z<b 
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Proof of [V). Let i and j be such that /3 !o = b and jj a = b. Then 

i'o-i io-i 
b(A) - b{A[b}) = V k , r - V fc -i,r+(2Jfc + 2r - 2i )fc + 2j8, + (2Jfc + 1 - 2 ; )6 + ^ 2 Tj . 

<=i i=i 

But the numbers yS 2/ . . . , /3; , fi, ^ 2 /- • • / Th are exactly the elements of the sequence 
z(A) which are ^ b. So 

h+jo= X 1 

zez(A) 

z 

and 

to— 1 Jo-l 

t'=l 7=1 zez(A) 

Z<f? 

This shows (9). ■ 

Now, the family of A[b] depends only on the family of A (and not on A itself): 
indeed, z(A[£>]) is obtained from z(A) by removing the two entries equal to b. We 
will denote by &[b] the family of A[b], Moreover, — Z$ and the map A >-» A[b] 
induces a bijection between & and &[b], and also induces a bijection between ^ t 
and &[b] L . 

On the other hand, the formula (<s?) shows that the difference between b(A) and 
b(A[fr]) depends only on b and & , so proving Theorem 5 for the pair is equiv- 
alent to proving Theorem 5 for the pair {&[b],i). By applying several times this 
principle if necessary, this means that we may, and we will, assume that 



l.G. Proof of Theorem 5(a). — First, note that z(A) = z(Ajr) = z / (A,^) (the last equal- 
ity follows from the fact that is special and X& =0). As z'(A) is a permutation of 
the non-decreasing sequence z^Ajr), we have 

for all i e{l,2,--- ,2k + r}. So, it follows from (£) that 

r-1 t 2 fc+r- l ; 

b(A)-b(A^)=^](2](z;(A)-z;(A^)))+ ^ (2](z;(a)-z;(a^))). 

So b(A)^b(Ajr) with equality only whenever Xj=i z j-0V) = XLi^/C^) for all i s 
{l,2,...,2fc + r}. The proof of Theorem 5(a) is complete. 
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l.H. Proof of Theorem 5(b). — We denote by f r < ••• < fi the elements of Z$ which 
are fixed by i. We also set / r+i = and f = 00. As 1 is r-admissible, the set z!^ ) = 
{z e Zjr I f d+i < z < fa} is t-stable and contains no t-fixed point (for d e {0, 1, . . ., r}). 
Let k d = \Z^\/2 and let i d be the restriction of t to Zr£\ Then i d is a 0-admissible 
involution of Z^. 

If A = e & u we set ^ = p nzj ] , = jr\Zf and AW = ^ {d X Then 
A^ e Sym fcd (0) and, if J^ d) denotes the family of M d \ then A<* e 
Now, if A' = P , J e Synv(0), we set 

k' 

b d {k') = Yj-^ + 2d-2i)P[ + Yp-k'+l-2i) r ' r 



k' k' 



(=1 j=\ 



The number bd(A') is called the b d -invariant of A'. It then follows from the definition 
of b and Vk, r that 

r r 

(*) b(A)=^b d (A w )-V ifc , r +^2(fco + fci + - + fc d -i)(/ d + X z )- 

Since the map 

A — ^ (A^, AW,..., AW) 

is bijective and since b(A) — ^ d=0 bd{A^ d ^) depends only on (^,1) and not on A (as 
shown by the formula (♦)), Theorem 5(b) will follow from the following lemma : 

Lemma 6. There exists a unique symbol in with, minimal b d -invariant. 

The proof of Lemma 6 will be given in the next section. 



2. Minimal b d -invariant 

For simplifying notation, we set Z =Z^\ I = k d , ( S = ^ {d) and J =t d . Let us write 
Z = {zi, z 2 , . • • , z 2 i] with z\ < z 2 < ■ ■ ■ < z 2 i ■ Recall from the previous secion that 7 is a 
0-admissible involution of Z. 
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2. A. Construction. — We shall define by induction on / ^ a symbol A^f\z) e ^. 
If / = 0, then Aj (Z) is obviously empty. So assume now that, for any set of non-zero 
integers Z' of order 2(7 — 1), for any 0-admissible involution j' of Z' and any d' ^ 0, 

we have defined a symbol Ay \Z'\ Then A^f\z) = y J * s defined as follows: 

let Z' = Z\ {z\, i{z\)}, ]' the restriction of j to Z' and let 



d' 



d-l if d ^ 1, 
1 if d = 0. 



Then |Z'| = 2(Z - 1) and j' is 0-admissible. So Af \z') = y ] (d>) ^ J is well-defined by 
the induction hypothesis. We then set 



H > (^(zoulXzx)} ifd = o, 



r ( p{z')u{ Zl } ifd = o. 



and 

Then Lemma 6 is implied by the next lemma : 

Lemma 6+. Let Ag^,. Then bd(A) ^ bd(Aj d) (Z)) w z'£/j equality if and only if A = A ( f\z). 

The rest of this section is devoted to the proof of Lemma 6 + . We will first prove 
Lemma 6+ whenever d G {0,1} using Lusztig's Theorem. We will then turn to the 

general case, which will be handled by induction on I = |Z|/2. We fix A = f ^1 e %. 

2.B. Proof of Lemma 6 + whenever d — l. — Let z be a natural number strictly big- 
ger than all the elements of Z. Let A = f ^ U ^ Z *j e Sym fc (l). Then bi(A) = b(A) + C, 

where C depends only on Z. Let A = [ 11 3 ' 2 ' 1 ' ). Since / is 0-admissible, 

V z 2 ,...,z 2l J 

it is easily seen that, if j(Zi) = z- s , then j - i is odd. So A e But, by | |Lult §5], 
b(A) ^ b(A ) with equality if and only if A = A . So it is sufficient to notice that 
AW(Z) = A , which is easily checked. 
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2.C. Proof of Lemma 6 + whenever d — 0. — Assume in this subsection, and only 
in this subsection, that d = or 1. We denote by A°p = f 1 e It is readily seen 
from the construction that aJ 0) (Z)°p = K { }\z) and that 

b 1 (A) = b (A°P) + ^z. 

zeZ 

So Lemma 6 + for d = follows from Lemma 6+ for <i = 1. 



2.D. Proof of Lemma 6+ whenever d^2. — Assume now, and until the end of this 
section, that d ^ 2. We shall prove Lemma 6 + by induction on I = \Z\/2. The result is 
obvious if I = 0, as well as if I = 1. So we assume that 1^2 and that Lemma 6 + holds 
for /' ^ I — I. Write j(zi) = z 2m , where m ^ I (note that j{zi)£{zi,Z3,z 5 ,...,z 2 i-i} since 
j is 0-admissible). 

Assume first that m < I. Then Z can we written as the union Z = Z + U Z~, 
where Z+ = {z u z 2 , . . . ,z 2m } and Z" = {zz m+ i,z Zm+ z,...,Z2i\ are ; -stable (since ; is 0- 
admissible). If e e {+,—}, let j E denote the restriction of j to Z E , let fl s = /3 nZ e , 

j E = yr\Z e and A E = I, and let ( 3 E denote the family of A E . Then it is easily 

seen that A E e that b d (A) - (b rf (A+) + b d (A~)) depends only on (<g,j) and that 
A [ f\z) E = A^(Z f ). By the induction hypothesis, b d {A s ) > b d (A^ ] (Z f )) with equality if 
and only if A E = A^t\z e ). So the result follows in this case. This means that we may, 
and we will, work under the following hypothesis: 



Hypothesis. From now on, and until the end of this section, we 
assume that ]{z{] = z 2 i. 



As in the construction of A^ \Z), let Z' = Z\ {z lt z 2 i } = {z 2 , z 3 , . . . , z 2 i-i}, let j' denote 
the restriction of j to Z' and let 

Jf (d-l ifd^l, 
d = { 

\l ifd = 0. 

Then \Z'\ = 2(7 — 1) and j' is 0-admissible. Let A ' = I I where fl' = \ {z\,z 2 i} and 
y ' = y \ {z\, z 2 i }. Since d ^ 2, we have Z\ e /3j d \z) and z 2 ; £ 7"j rf) (Z). This implies that 
(*) b d (A^(Z)) = b^pXz')) + z 2l +2{l + d)z l +2Y 4 Z- 

zsZ' 
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If z l e p, then A = A [ f\z) if and only if A' = K [ y\z') and again 

b rf (A) = bd-iCAO + z z i + 2(Z + d)zi + 2 ^ z. 

zeZ' 

So the result follows from (*) and from the induction hypothesis. 
This means that we may, and we will, assume that Z\&j. In this case, 

b rf (A) = b rf+1 (A') + 2dz 2l +{21 + lfa. 

Then it follows from (*) that 

b„(A) - b rf (A^(Z)) = b d+1 (A') - b„_ 1 (A5?- 1) (Z / )) + (2d - l)(z 2/ - Zl )-2^z. 

zeZ' 

So, by the induction hypothesis, 

b d (A) - b d {Kf{Z)) ^ b rf+1 (A^ +1) (Z')) - b d ^r r \z')) + {2d - \){z 2l - Zl )- 2 J^z. 

zeZ' 

Since z 2 i — Z\ > z 2 i-i - z 2 , it is sufficient to show that 

(?) b d+l {A\1 +1 \z')) - brf^Ajf-V)) Z ~{2d - l)(z 2l -i - z 2 ) + 2 z- 

zeZ' 

This will be proved by induction on the size of Z' . First, if ]{z 2 ) < z 2 i, then we can 
separate Z' into two /-stable subsets and a similar argument as before allows to 
conclude thanks to the induction hypothesis. 

So we assume that j'{z 2 ) = z 2 z-i. Let Z" = Z' \ {z 2 ,z 2 i- 1 } and let j" denote the 
restriction of j' to Z" . Since z 2 e ^3 , +1 \z'), we can apply (*) one step further to get 

b d+1 (A^ +1) (Z')) - b d - 1 {A«- 1 \Z')) = b d {kf{Z") + z 2l . x + 2(Z + d)z 2 + 2^z 

zeZ" 



- (b d _ 2 (A<^ 2) (Z")) + z 2l . l + 2{l + d- 2)z 2 + 2 ^ z) 



zeZ" 



= b d (A^(Z")) - b rf _ 2 (A<^ 2) (Z")) + 4z 2 . 

So, by the induction hypothesis, 

b d Utf + \z'))-b d ^?r l Xz')) > -(2d-3)(z 2/ _ 2 -z 3 ) + 2^z + 4z 2 

zeZ" 

^ -(2d - 3Xz 2 /-i " z 2 ) + 2 ^ z + 2z 2 - 2z 2/ _! 

zeZ' 

= -(2d-l)(z 2i _ 1 -z 2 ) + 2^z, 



zeZ' 



as desired. This shows (?) and completes the proof of Lemma 6 + . 
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3. Complex reflection groups 

If "W is a complex reflection group, then R. Rouquier and the author have also de- 
fined Calogero-Moser cellular characters and Calogero-Moser families (see IIBoRolll 
or || BoRo2 ||). If W is of type G(Z, 1, n) (in Shephard-Todd classification), then Leclerc 
and Miyachi || LeMil §6.3] proposed, in link with canonical bases of [/^(sloJ-modules, 
a family of characters that could be good analogue of constructible characters: let 
us call them the heeler c-Miyachi constructible characters of G(l, 1, n). If I = 2, then they 
coincide with constructible characters BLeMit Theorem 10]. 

Of course, it would be interesting to know if Calogero-Moser cellular characters 
coincide with the Leclerc-Miyachi ones: this seems rather complicated but it should 
be at least possible to check if the Leclerc-Miyachi constructible characters satisfy 
the analogous properties with respect to the ^-invariant. 
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